A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty

نویسندگان

چکیده

We seek to optimize the production planning of a three-echelon remanufacturing system under uncertain input data. consider multi-stage stochastic integer programming approach and use scenario trees represent information structure. introduce new dynamic formulation that relies on partial nested decomposition tree. then propose approximate dual algorithm based this decomposition. Our numerical results show proposed solution is able provide near-optimal solutions for large-size instances with reasonable computational effort.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Dual Dynamic Integer Programming

Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...

متن کامل

A Stochastic Programming Approach for a Multi-Site Supply Chain Planning in Textile and Apparel Industry under Demand Uncertainty

In this study, a new stochastic model is proposed to deal with a multi-product, multi-period, multi-stage, multi-site production and transportation supply chain planning problem under demand uncertainty. A two-stage stochastic linear programming approach is used to maximize the expected profit. Decisions such as the production amount, the inventory level of finished and semi-finished product, t...

متن کامل

Dynamic Oligopolistic Games Under Uncertainty: A Stochastic Programming Approach*

This paper studies several stochastic programming formulations of dynamic oligopolistic games under uncertainty. We argue that one of the models, namely Games with Probabilistic Scenarios (GPS), provides an appropriate formulation. For such games, we show that symmetric players earn greater expected profits as demand volatility increases. This result suggests that even in an increasingly volati...

متن کامل

a stochastic programming approach for a multi-site supply chain planning in textile and apparel industry under demand uncertainty

in this study, a new stochastic model is proposed to deal with a multi-product, multi-period, multi-stage, multi-site production and transportation supply chain planning problem under demand uncertainty. a two-stage stochastic linear programming approach is used to maximize the expected profit. decisions such as the production amount, the inventory level of finished and semi-finished product, t...

متن کامل

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming

Unit commitment (UC) is a key operational problem in power systems used to determine an optimal daily or weekly generation commitment schedule. Incorporating uncertainty in this already difficult mixed-integer optimization problem introduces significant computational challenges. Most existing stochastic UC models consider either a two-stage decision structure, where the commitment schedule for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Production Research

سال: 2022

ISSN: ['1366-588X', '0020-7543']

DOI: https://doi.org/10.1080/00207543.2022.2120924